Optimal decomposable witnesses without the spanning property 
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One of the unsolved problems in the characterization of the optimal entanglement witnesses is the 
existence of optimal witnesses acting on bipartite Hilbert spaces 7im,n = C" ® C" such that the 
product vectors obeying (e, /| VK|e, f)=Odo not span Tim.n- So far, the only known examples of such 
witnesses were found among indecomposable witnesses, one of them being the witness correspon- 
ding to the Choi map. However, it remains an open question whether decomposable witnesses exist 
without the property of spanning. Here we answer this question affirmatively, providing systematic 
examples of such witnesses. Then, we generalize some of the recently obtained results on the charac- 
terization of 2(8)n optimal decomposable witnesses [R. Augusiak et ai, J. Phys. A 44, 212001 (2011)] 
to finite-dimensional Hilbert spaces TCm,n with m,n ^ 3. 



I. INTRODUCTION 

Characterization and classification of entanglement 
witnesses (EWs) remains an unsolved problem in entan- 
glement theory [1, 2]. Recall that by an entanglement 
witness [3], we understand a Hermitian operator, usual- 
ly denoted by W, acting on some bipartite Hilbert space 
C™(8)C"' such that {W)„ > for any separable state [4] a 
acting on (D'"®^", while for some entangled g, (W)g < 0. 
In the latter case, we say briefly that entanglement of g 
or just g is detected by the EW W, hence the term [5]. 
What makes these objects important from an entangle- 
ment detection point of view is that (as proven in Refs. 
[3] and [6]) for any entangled state (bipartite or multi- 
partite) there exists some EW detecting it (i.e., having 
negative mean value in this state). Much effort has been 
put toward designing EWs that detect entanglement in 
various bipartite and multipartite physical systems (see, 
e.g., Ref. [7]). They also allow for the quantitative analy- 
sis of entanglement (see, e.g., Ref. [8]), and, finally, since 
these objects are just quantum observables, the qualitati- 
ve and quantitative detection of entanglement is feasible 
from the experimental point of view [9] . 

Particularly important for the characterization of EWs 
is the notion of optimality introduced in Ref. [10] (see also 
Ref. [11] for a state-dependent definition of optimality). 
Roughly speaking, optimal EWs are the ones that detect 
(in the set-theoretic terms) the largest set of entangled 
states. In other words, a given EW W is optimal if there 
exist no other witness detecting the same states as W and 
additionally some states which are not detected by W. 
As every witness can be optimized [10], it happens that 
the optimal EWs are sufficient to detect all the entangled 
states. It is then of significant importance to isolate and 
characterize the set of optimal EWs. 

Many interesting results have been obtained in rese- 
arch aiming to realize this goal (see, e.g., Refs. [12] and 
[13]). However, though this effort, the characterization 
of optimal EWs is far from being accomplished, and our 
knowledge about their structure remains unsatisfactory. 

Very recently, in Ref. [14] , some of us have have provi- 



ded a more exhaustive characterization of all qubit-qunit 
decomposable EWs (DEWs). It was shown that product 
vectors orthogonal to any completely entangled subspace 
(CES) of (D^ (8)(D", after being partially conjugated, span 
the latter. On the level of DEWs, together with results 
already established in Ref. [10], this means that for any 
DEW W acting on (D^ (8) (D" the following two equiva- 
lences hold: (i) W is optimal if and only if (iff) it takes 
the form W ~ Q^ with Q > supported on some CES 
and (ii) W is optimal iff the qubit-qunit product vectors 
satisfying (e, /|M^|e, /) = span (D^ (8) C". Since it is im- 
portant for our considerations, let us refer to the latter 
property as the property of spanning. 

On the other hand, it was shown in Ref. [14] that alre- 
ady the two-qutrit DEWs do not follow the above charac- 
terization. More precisely, while for all DEWs W = Q^ 
with Q of rank 1 or 2, the above equivalences also hold, in 
the case when r{Q) = 3, 4 either there exist non-optimal 
DEWs taking the above form or there exist optimal wit- 
nesses without the property of spanning. While the for- 
mer question has very recently been solved [15], the lat- 
ter one seems particularly interesting and has not been 
answered so far. The existence of optimal EWs without 
the property of spanning is already known in the case 
of indecomposable witnesses, where one has the so-called 
Choi witness, that is, an indecomposable EW acting on 
(D^ (E) <C^ generated from the known Choi map [16, 17]. 
(For the proof that this witness does not have the proper- 
ty of spanning, see Ref. [13].) This fact, however, remains 
unknown in the decomposable case. 

The primary purpose of this paper is to clarify this po- 
int and show that for any Hilbert space (D™ (D", obvio- 
usly except for (D^(8)C!", there always exist such witnesses. 
The secondary aim is to discuss possible generalizations 
of the results obtained in Ref. [14] to higher-dimensional 
DEWs. In particular, we show that under some condi- 
tion all CESs supported in (D" (E) CI" of dimension n — 1 
have the property of spanning. Then, we prove that any 
CES in Tin of dimension less than n — 1 can be extended 
(i.e., is a subspace) to some (n— l)-dimensional CES and 
therefore also inherits this property. 

We apply this analysis to the CESs supported in 



(D''(8)(D^. We show that all such CESs of dimension 3 obey 
the above condition. Consequently, for all two-ququart 
DEWs W ~ Q^ with r{Q) < 3, the above equivalen- 
ces also hold. Together with the already obtained results 
for two-qubit and two-qutrit DEWs [14], this suggests 
to conjecture that the above equivalences are valid for 
DEWs W = Q^ acting on C"(8)(D" with r{Q) < n-1. Ho- 
wever, we provide examples of (n — l)-dimensional CESs 
supported in (D™ <E) C!" with 3 < m < n without the 
property of spanning, meaning that the local dimensions 
play some role in the above conjecture. 

The paper is organized as follows. In Sec. II, we re- 
call basic notions regarding witnesses and optimality. In 
Sec. Ill, we present our main results, that is, examples of 
optimal DEWs without the property of spanning. In Sec. 
IV, we discuss the general situation with respect to cha- 
racterization of optimal DEWs. We conclude with Sec. V 
and outline possible directions for further research. 



II. PRELIMINARIES AND THE PROBLEM 

First, we set the notation and recall the basic no- 
tions and known facts regarding EWs and, in particular, 
DEWs. 

By Ti.m.m IMm.n, and ©„.„ we denote, respectively, 
the product Hilbert space €"«)€", the set M„i(C) (g) 
M„((D) with Md((D) standing for the set oi dxd complex 
matrices, and finally the subset of positive elements of 
^m.n with unit trace. In the case when the dimensions 
of both subsystems are equal, we use shorter notation: 
Ti-m, Mm, and Dm, respectively. By the Schmidt rank of 
a pure state |i/;) € Ti.m,n we understand the rank of a 
density matrix of one of the subsystems of Itjj). Then, we 
say that a subspace V of (D™ (^ (D" is supported in the 
latter if V cannot be embedded in some Hilbert space 
Vi (8) V2, where either Vi or V2 is a proper subspace of 
(D™ or (D", respectively. Finally, we often denote vectors 
from (D™ in the following way: 

m— 1 

C"9|/>=^/,|z> = (/o,/i,...,/„.-i). (1) 



By an entanglement witness (EW), we understand a 
Hermitian operator W £ M.m,n which is block-positive, 
i.e., such that {e, f\W\e, f) > holds for any product 
vector |e, /) G Ti.m.n, and there exist entangled states p 
for which Tr{Wp) < 0. 

We call an EW W decomposable [10] if it can be written 
as 



W = P + Q^, 



(2) 



with P and Q being positive operators. EWs which do 
not admit this form are called indecomposable. From now 
on we restrict our attention to decomposable EWs since 
our results concern only this subset. 



We can now turn to the notion of optimality. For this 
purpose, for a given EW W € M„i,ti let us introduce the 
following sets 



and 



Vw = {|e,/) e Hm,n\{eJ\W\eJ) = 0} (3) 



Vw^{ge T>^,n\Tr{gW) < 0}. (4) 



Now, taking two EWs Wi (i = 1,2), we say that Wi is 
finer that W2 if 'Dw2 Q T^Wi ■ Then, if there does not 
exist any witness which is finer than W G Mm.„, we 
call it optimal. That is optimal EWs are those that are 
maximal with respect to the above relation of inclusion. 
In Ref. [10], it was shown that an EW W G M„,„ 

is optimal if and only if the matrix W{e, P) = W — eP 
is no longer block-positive for any e > and P > 0. 
Clearly, in order to verify the optimality of a given EW 
W, it suffices to check the above condition for positive 
P supported on subspaces that are orthogonal to Pw 
because for any P for which PPw ¥" there always exists 
a product vector |e, /) G Pw such that (e, .f\P\e, /) ^ 
and therefore {e, f\W - eP\e, f) = -(e,/iP|e,/) < 0. 
This fact immediately implies a sufficient condition for 
optimality: 



(i): If Vw spans Hr. 
mal. 



then the EW W G Mm,n is opti- 



Since the latter property is directly related to the no- 
tion of optimality, let us remember that we refer to it as 
property of spanning. 

Furthermore, application of this condition for optima- 
lity to the DEWs (2) yields the necessary condition for 
optimality of DEWs [10]: 

(ii): If a given DEW W G M„i,„ is optimal, then it has 
to be of the form 



W^Q' 



> 0, Q supported on CES, (5) 



that is, Q is a positive operator supported on some com- 
pletely entangled subspace. 

It has been whether the opposite implications of (i) 
and (ii) also hold. Clearly, a solution to this problem is 
crucial from the point of view of a complete characteriza- 
tion of optimal DEWs. As already said, both statements 
become equivalences for all DEWs from M2,n and some 
from M3,3 [14]. Quite surprisingly, however, the existence 
of nonoptimal DEWs taking the form (5) has very recen- 
tly been reported [15] (see also Ref. [18] in this context), 
proving that in general the opposite statement to (ii) do- 
es not hold. In particular, it is a consequence of the fact 
that generally one is able to decompose 'Hm,n (except for 
7^2, n and Tis) as a direct sum of two CESs[? ] (see, e.g., 
Ref. [19]). Any such CES can support a DEW of the form 
(5), however, the latter cannot be tangent to the set of 
separable states, and thus it is certainly not an optimal 
witness [15]. 



The primary aim of the present paper is to disprove al- 
so the inverse of (i) for general DEWs. For this purpose, 
we first prove that some of the two-qutrit witnesses wi- 
thout the property of spanning found in Ref. [14] are opti- 
mal. Then, we generalize these examples to every Ti.m,n 
with TO, n > 3, showing that every Hilbert space (except 
for 7^2, n) admits optimal DEWs (in the sense that the- 
re exist DEWs acting on this Hilbert space) without the 
property of spanning. 

It should also be emphasized that our construction pro- 
vides examples of optimal DEWs without the property 
of spanning. Recall that in the indecomposable case the 
only examples known so far arise from the Choi map [16]. 

Another aim of our paper is to provide some genera- 
lizations of the results of Ref. [14] to higher-dimensional 
Hilbert spaces 'Hm,n- 

Let us notice that we can look at the above pro- 
blems from a more general perspective. To determine 
the set Vw for DEWs (5), we need to find the pro- 
duct vectors |e,/) e Hjn,n obeying = {e,f\Q^\e,f) ^ 
(e, /*|Q|e, /*). Because Q > and supp((5) is a CES, 
the problem of determining Vw reduces to the problem 
of determining product vectors in V-^ for V being a CES 
of Tim.n- Furthermore, it is fairly easy to see that every 
CES V admits (is the sense of being supported on V) a 
positive Q giving rise to a proper EW (that is Q^ ^ 0). 
Consequently, instead of working in terms of particular 
Qs we can work in terms of CESs of 'Hm,n- For any CES 
V let us then define the analog of Vw (defined for EWs): 



Py-{|e,r}GH,„,„||e,/)eF^}. 



(6) 



Recall that CESs were already investigated in the li- 
terature (see Refs. [20-23]), and the largest dimension of 
a CES in T-Lm,n is (to, — l){n ~ 1). This translates to an 
upper bound on the possible ranks of Q in Eq. (5). In 
the case of 7^2, n this reduces to n — 1 and all CESs of 
dimension less or equal n — 1 have the property of span- 
ning [14]. For the higher-dimensional Hilbert spaces, our 
result clearly establishes an upper bound on the largest 
dimension for all CESs to have the property of spanning, 
which is dim V < n. We conjecture that this bound is ti- 
ght when local dimensions are equal, while we show that 
when TO < n there exist CESs of dimension 7i — 1 without 
the property of spanning. 



III. COMPLETELY ENTANGLED SUBSPACES 
WITHOUT THE PROPERTY OF SPANNING 



Let us introduce some additional notation. Clearly, any 
vector |x) € (D™ can be written as \x) = a;o|0) ® \x) with 
\x) G span{|l), . . . , [to — 1)}. In what follows, \x) always 
denotes a vector coming from the above decomposition. 
Also, for any A : C" -^ C", by A we denote the {m — 
1) X (to— 1) matrix obtained from A by removing its first 
row and first column. 



A. The case of equal dimensions 

Let us start from the case of equal dimensions of both 
subsystems and consider the ?7i,-dimensional subspace V 
of Tim spanned by the vectors 

\^^)=a,\0)\i)-b,\i)\0) (i = l,...,TO-l) (7) 

with ai,bi ^ and |^m) being so far any non-product 
vector from (span{|l), . . . ,\m — 1)})®^. It is useful to no- 
tice that via the vectors-matrices isomorphism (see the 
Appendix), |^i) (i = 1, . . . , tti — 1) correspond to matri- 
ces Ai = aj|0)(i| — 6i|i)(0| and |^m) correspond to some, 
so far unspecified, matrix Am having the entries of the 
first row and the first column all equal to zero and whose 
rank obeys 2 < r{Am ) < to — 1 . For the sake of simplicity 
we assume that r(^,„) ~ m~\ (|^m) has Schmidt rank 

TO-1). 

Before going into detail, it should be noticed that by 
a local nonsingular transformation on one of the subsys- 
tems, the subspace V can be transformed to a subspa- 
ce spanned by [*■) = |0)|i) - |i)|0) {i == 1,...,to. - 1) 
and 1^^) which is again a nonproduct vector from 
(span{|l), . . . , [to— l)})*^^. Since local nonsingular trans- 
formations do not influence our analysis at all, in further 
considerations we can assume that a^ = 6^ = 1. 

Finally, it is fairly easy to see that y is a completely 
entangled subspace (see the Appendix for the detailed 
proof). 

Now, let us find all the product vectors \x,y) (|x), |j/) £ 
(D™) orthogonal to V . This can be done by solving a 
system of to linear homogenous equations 



(*.|x,2/)=0 (i = 1,...,to). 



(8) 



Xm-\ 

V (x*|a;,|i) 



which can be restated as the system of equations for the 
vector \y) of the form 

Af(x)|2/)=0 (9) 

with the TO X 771 |x)-dependent matrix M(x) given by 

/ x\ —xq . . . \ 

xi — xo 

^^(^) . . . -. 

-a-o 

(x*|a;,|to-i); 

(10) 
Clearly, Eq. (9) has a nontrivial solution iff det M[x) = 0. 
After simple algebra the latter can be rewritten as 

rn — 1 

detM{x) = (-l)'"x™-i J2 ^^i^*mhxj 

= {-irx'^-'{x*\A*Jx) 

= 0, (11) 

and is satisfied iff either xq = or (a;*|A*Ja;) — 0. Both 
conditions induce two sets of product vectors in V^ , de- 
noted henceforth as iSi and 1S2. 



In the first case, when Xq = 0, it follows from Eqs. (9) 
and (10) the vector \y) has to obey two conditions yo = 
and {x*\A'^\y) = {x*\A*^\y) = 0. Consequently, the set 
Si consists of product vectors taking the form 



(0,|J))®(0,(A^|F))- 



(12) 



with arbitrary |a;) and {A'^^\x*))'^ denoting any vector 
from (m — 2)-dimensional subspace of (D'"^^ orthogonal 
toAUx*). 

In the second case, when {x*\A*^^\x) == {x*\A'^\x) = 0, 
it clearly follows from (10) that |y) ~ {yo/xQ)\x) (wc 
can obviously assume xg 7^ 0), which together with the 
above condition determines the second set S2 of product 
vectors in V-^. These are precisely the vectors taking the 
following form: 



{xo,\x)) ® {xo,\x)) 



(13) 



with I a?) obeying (i*|A;^|a;) = 0. 

We are now prepared to show that for an appropriate 
choice of the matrix Am, the set Vv does not span Tim- 
For this purpose, wc denote by S^ and 1S2 the partially 
conjugated vectors from Si and Si, respectively. Then, 
clearly, Vv = S^ U5|. 

Since we have still some freedom in the vector |^m), 
let us check under which conditions each set does not 
span Tim- First, it is fairly straightforward to see that 
dimspauiSj* = (m — l)'^. For this purpose let us determine 
the conditions under which a vector lip) = ^- aij\ij) S 
Hm is orthogonal to all the elements of S* . 

At the beginning, observe that due to the form of vec- 
tors from Si, as with one of the indices being zero are 
arbitrary, implying already that dim span iSj* < {m — 1)^. 
In order to prove equality, we show that the remaining 
as, forming a matrix a (see the Appendix), have to be 0. 
In terms of a, the condition for \^j) to be orthogonal to 
Si, takes the form 



|y) = o 



(14) 



for any |a;), \y) £ (D™ ^ obeying {x*\Am\y) = 0. This is 
equivalent to saying that \y) _L a^|a;) for an arbitrary 
(to — l)-dimcnsional \x) and \y) fulfilling \y) 1. Am\x*). 
By the assumption that A is of full rank, Am\x*) ^ for 
any |a;*). Then, for a fixed \x), the vector a^ |af) is perpen- 
dicular to the (m — 2)-dimensional subspace (A^|a;*))^ 
in C™""'^, so a^|x) = k^J(^\^*) , where k^ is a scalar de- 
pending on jx). 

Now, one easily checks that for all |a;), the constant 
k^ has to be independent of \x); let it be denoted by k. 
Consequently, the condition that a must obey may be 
now written as a^\x) = fc^^Ja?*) for all jx) e C'"^^. Let 
us write the latter for two vectors, \x) and i|x), which 
gives us 



(t\x) 
ia^jir) 



'^1 
ifci^lF). 






It means that for any |x) G (D"'""'^, a'^jir) ~ — at|x), and 
hence a = 0. 

Second, the dimension of span52 depends on the ma- 
trix Am- This is because one of the conditions defining 
S2 that |a;*) ± ^m|x} can be seen as a second-order equ- 
ation for some Xi (i = 1, . . . , to — 1). In the case when the 
latter has two different solutions, Xi is a nonlinear func- 
tion of the remaining Xj (j 7^ i) (and also of the entries 
of Am) and thus linearly independent of them. In such 
case iSg spans Hm- 

It may happen, however, that (a;*|A*„|x) = has a 
single solution with respect to some Xi (i = 1, . . . , to — 1) 
and then it is just a linear combination of the remaining 
entries of |x). As a result, the set iS| spans only (to — 1)^- 
dimensional subspace. This is the situation we look for 
because it may lead (and, as we will see shortly, does lead) 
to optimal witnesses without the property of spanning. 
For instance, this happens when Am. is given by 



/I 2 
1 

Vo ... 







2\ 



2 
1/ 



(15) 



In this case, a direct check shows that one of the condi- 
tions defining the set 52 reduces now to 



{x*\Am\x) = Xi + . .. +X„i_i = 0. 



(16) 



From now on, let us concentrate on this particular case 
[i.e., when Am is given by Eq. (15)] and show that the 
completely entangled subspace V defined in this way do- 
es not have the property of spanning, that is, Vv does 
not span Jim- To this end, we determine (spanPy)^. Let 

us take again the vector \'^) = X]ri=o "^'jl*-?) ^o™ '^m- 
We already know that it is orthogonal to S\ iff a^ = 
for i,j = \,...,m—\. Then, the resulting \'>\)) is ortho- 
gonal to ^2 iff aoo = 0, aoi = ao,m-i, and a^o = ocm-x.s) 
with i = 1, . . . ,m — 2. As a consequence, the orthogonal 
complement of span Vv is a two-dimensional subspace of 
Tim spanned by the vectors 

\^i) = \0)\u;), 102) -M|0), (17) 

where \uj) ~ |1) + . . . + |?7i — 1). 



B. The case of arbitrary dimensions 

Before going into detail, let us comment on the nota- 
tion we use throughout this section. Given a vector \z) 
from (D", we often decompose it as \z) = \z') © \z") with 
\z') G span{|0), . . . , |to — 1)} and the rest \z"). 

In this section, we extend the already defined m- 
dimensional CES V of Tim to an n-dimensional CES 
V in the arbitrary dimensional Hilbcrt space Tim,n with 
m,n ^ 3. For simplicity, let us assume that n > m. We 



prove that the subspace V does not have the property of 
spanning. 

First, let us take the vectors |^i) {i ~ 1, . . . ,m) (with 
|*m) defined in Eq. (15), embed them in €™ » €" (n > 
m), and then supply with the following in — n vectors: 

|vI/,) = |l)|i-2)-|2)|z-l) {i = m + l,...,n). (18) 

Clearly, V = spanjlvl/i)}"^]^ is a n-dimensional subspace 
in 'Hm,m which does not contain any product vector (see 
the Appendix for the detailed proof). 

As before, looking for the product vectors \x,y) (\x) G 
(D™, \y) S C!") orthogonal to V , we arrive at the system 
of linear equations [similar to the one given in Eq. 8], 
which can be stated as 



N{x)\y)={), 
with the n X n matrix N{x) given by 



N{x) 



/ 


M{x) 








^n — m. 









... 


zo 


-Xl 





















Xq 


-xi 





















Xo 


-xi 







u 















Xq 


-~xi 



(19) 



M{x) being the m x m matrix already introduced in Eq. 
(10), and On-m being the {n — m) x{n~ m) zero matrix. 

The above system has nontrivial solutions iff 
detA'^(x) — 0, meaning that either detA/(x) = or 
xi = 0. We already know that the first condition holds iff 
either xq = or xi + • ■ • + Xm-i = 0, giving us, as before, 
two sets of product vectors orthogonal to V (denoted re- 
spectively by iSi and 52). Additionally, however, we have 
a third set of vectors 53 corresponding to the third solu- 
tion xi = of the above determinantal equation. Let us 
now determine these sets. 

The first one. Si, we get by putting xo = in Eq. (20). 
In this case, the matrix N{x) has a simple block-diagonal 
form, that is, N{x) = M{x) © {—Xi)ln-m, with 1^ deno- 
ting the d X d identity matrix. Clearly, Eq. (19) implies 
that \y) has to satisfy —Xi\y") = and M{x)\y') = 0. 
While the former condition immediately gives \y") = 0, 
the latter one, together with x^ = 0, implies as before 
that j/o = and that \y') has to be orthogonal to A^Jx*) 
or, in other words, has to obey the equation 



771—1 

E 



■m— 1 

Xiyi -1-2 y^ 



Xjyk = 0. 



In conclusion, iSi consists of vectors 

(0, xi,.. .,Xm-i) <8) [(0, J/1,. .. ,y„i-i) ©0„- 



(21) 



(22) 



where all xs and ys have to obey the condition (21) and 
On-m stands for (n — ?7i)-dimensional zero vector. Let us 



notice that this is the same class as Si (see Sec. Ill A) 
but is embedded in a larger Hilbert space Ti.m,n- 

In the second case, when Xi + - ■ ■ + x,n-i = 0, Eqs. (19) 
and (20) imply that M{x)\y') ~ and yi = [xQ/xi)yi-i 
for i = m, . . . ,n — 1. From the first condition we sim- 
ply get \y') = {yf)/xQ)\x). The remaining equations can 
be rewritten as y^ = [xq/ xiy~"^^^ym-i and then, ta- 
king into account that j/m-i = [yo/xQ)Xm-i, as yi = 
{yo / xo){xo / xiy~"^^^ Xm-i with i = m, ... ,12 — 1. Conse- 
quently, the second set 53 has the following elements: 



\x)(E)[\x)®x„,-i{t,t^,...,t''-"')], 



(23) 



where t ~ yo/xQ and xs have to satisfy xi + ■ ■ ■ + Xm-i = 
0. _ 

The third set Si consists of product vectors solving 
the system (19) in the case when xi = 0. From Eqs. 
(19) and (20), it follows that |y) has to obey M{x)\y') = 
and Xoyi = for i = m — 1, . . . ,n — 2. While the 
latter conditions immediately imply that yi ~ for i = 
771 — 1, . . . , n — 2, the former, together with the initial 
condition xi = 0, yields 7/1 = 0, \y') = {yo/xQ)\x), and 
X2 + - ■ ■ + Xm-2 = 0. Taking all these conditions together, 
we see that the product vectors from iSi take the form 



\x) [{yo/xo)\x) © (0, ...,0,y„_i)], 



with \x) given by 



where X2 



\x) = (xo,0, a;2,---,a;r, 
■ + X„,-2 = 0. 



,0), 



(24) 



(25) 



Having determined all the product vectors in V , we 
can now show that Vv docs not span Hm.n- Recall that 
Vv consists of partial conjugations of elements of the sets 
Si. Denoting partially conjugated vectors from Si by 5^ 
{i = 1, 2, 3), we have Vv = 5^ U ^3 U ^3. 

First, let us notice that span'Py = spauiS^ U S2. Se- 
cond, let us take a vector \ip) g Hm.n with entries in the 
standard basis denoted by a^ . Short algebra shows that 
it is orthogonal to Si iff a^- = {i,j = 1, ... ,771 — 1). 
Then, \ip) is orthogonal to S2 iff the following set of con- 
dition holds 



aoo = 0, 

"Oj ==0 (j = 777, 

aio = aio (i = 2, . 

aoj = "01 (.?' = 2, . 



^ij 



2,. 



.,77 

, 777 - 
, 777 - 
, 777 - 



-1), 

1), 

-1), 

1;.? 



(26) 



777, . 



1) 



From this analysis, it clearly follows that Py does not 



span Ti.m.n and the 



2)-dimensional subspace 



K = (spaiiPv^) is spanned by the vectors |0i), \4>2), 
and \(j>j-m+3) = |t^)|j) {j =m,...,n- 1). 

C. Optimal decomposable witnesses 

What remains to be proven is that the subspace V 
admits optimal decomposable witnesses, that is, one is 



able to find a positive Q supported on V of rank n such, 
that Q^ is a optimal decomposable EW. As we will see 
shortly, this can be achieved by taking Q of the form 



Q = ^A,|*,)(*, 



(27) 



with Ai > (i = 1, . . . , n). Clearly, by definition, Q is a 
positive matrix supported on V of rank n, and moreover, 
it is straightforward to see that it is NPT for any choice 
of As, thus giving rise to proper DEWs. Notice also that 
here Vw oiW = Q^ is exactly the same as Vy. 

According to what was said in Sec. II, we need to pro- 
ve that the operator W{f.,P) = Q^ — eP is no longer 
a witness for any e > 0, with P being positive matri- 
ces obeying P ± Py. The latter are the positive ope- 
rators supported on {n — m + 2)-dimensional subspace 
K. = (span'Py)-'- = span{|0i}}"J]'"+^. Let us prove our 
statement for the case when P is just a one-dimensional 
projector onto a general vector from /C, that is, 

n — m-t-2 

\^)= J2 «»l<^^) (a^G^)- (28) 

i=l 

Then, clearly, the proof will follow for an arbitrary P > 
supported on K. 

Denoting by P^p the projector onto \(p), one checks that 
for the product vector \u)^\v*), where \v) = \u)(9uQln-m 
and uq = ui = Wm-i, the following holds: 

{u,v*\Q^ - eP^\u,v*) = {u,v\Q\u,v) ^ e\{^\u,v*)\^ 
= A„|(1',„|u,it)p-e|((^|u,v*)|2 

= Xm\u\^ - e|aiUou* -I- (02 -I- 03 -I- ... -I- a„_„+2)woMp, 

(29) 

where we denoted u = ui + ■ ■ ■ + Um-i- The second equ- 
ality is a consequence of the fact that \u)\v) is orthogonal 
to l^i) {i = 1, ... ,m — 1) and |$i) {i = m, . . . , n — 1), 
while the third one stems from the fact that ('I'„i|u, u) = 

For simplicity, let us now put uq = 1 and denote a = 
a2 + ■ ■ ■ + a„_„i+2- Then, Eq. (29) can be rewritten as 



{u,v*\Q^ - eP^\u,v*) ^ X„,\v\^ - e\aiij + aTj*\'' 



KiM'^ - e ai + ae 



-2i(5|2 



(30) 



where the second equality follows from the fact that we 
can always write rj = {rjle . Clearly, we can always choose 
i5 such that \ai -|-ae"^"'| > and then, taking sufficiently 
small 1 77 1, we can make {u,v*\Q^ ^ePip\u,v*) negative for 
any e > 0. 

Eventually, let us observe that the same reasoning ap- 
plied when P is any positive matrix supported on IC. 

Concluding Q given by Eq. (27) gives rise to an optimal 
decomposable witness such that the corresponding Pyy 
does not span Ti.m,n- 



IV. FURTHER RESULTS ON THE GENERAL 
OPTIMAL DECOMPOSABLE WITNESSES 

Let us now ask whether and how the results obtained in 
Ref. [14] for qubit-qunit witnesses can be generalized to 
DEWs acting on Hm,™ with m, n > 3. Following Ref. [14] 
and the structure of equations defining product vectors 
in an orthogonal complement of some CES, we surmise 
that for any CES V of Tim^n with dimV^ < n — 1 the 
corresponding Vv spans Tim.n- The main purpose of this 
section is to comment on this issue. 

First, we show that under some assumption, which is 
generically obeyed and conjectured to hold always, all 
CESs of Tin of dimension n — 1 have the property of 
spanning. Then, we prove that any r-dimensional CES is 
a subspace of some (r-l-l)-dimensional CES. Consequen- 
tly, provided the above conjecture holds, all CESs in 7i„ 
of dimension n — 1 or less have the property of spanning. 

Then, we prove that the mentioned assumption is al- 
ways fulfilled for CESs supported in Tii of dimension 3. 
Therefore, due to the above fact, any CES supported 
in 7-^4 of dimension less or equal to 3 has the property 
of spanning, and hence for all witnesses (5) in M4 with 
r{Q) < 3, the statements (i) and (ii) (see Sec. II) become 
equivalences. 

To be more precise, let V C ?Y„ be an {n — 1)- 
dimensional CES spanned by \^i) {i — l,...,fc). Pro- 
duct vectors in V-^ must obey the set of equations 
(^ilx,?/) = {i = l,...,7i — 1), which, as we already 
know, can be rewritten as 



Bix)\y)=0, 



(31) 



with the |a;)-dependent (n — 1) x 71 matrix B{x). For fur- 
ther benefit, let us denote by Ily the projector onto V 
and by nv(x) a local projection of Ily onto |a;) G (D", 
that is, Iiv{x) = Tr[(|a;Xa;| ® l)liv]- Analogously, |*(x)) 
stands for the local projection of some composite vector 
4') G T-Ln onto \x) G (D". In both cases, for concreteness, 
we always project at the first subsystem. 

Now we are prepared to prove the following theorem. 

Theorem 1. Consider an [n — 1)- dimensional subspace 
V C Tin possessing the following properties: 

1. Local projection of Ily onto at least one vector 
\x) G C!" gives a full-rank density matrix of the 
other subsystem. 

2. The subspace V cannot be embedded in any l^i (g) V2, 
where Vi or V2 is a proper subspace of C" . 

Then Py spans the whole Tin ■ 

Proof. Assume that V is spanned by the the following 
orthonormal vectors: 



n-l 



!*>)= E4?ifc)io (* = o, 

k,l=0 



,71-1) 



(32) 



As before, Ai (i = 0, . . . , n — 1) are square matrices cor- 
responding to I'I'i), that is, matrices formed from the 

numbers a^'/ . 

Product vectors in V^ are solutions to the system of 
equations (31). Assume now that for some \x) € C!" 
the matrix B{x) is of full rank, and denote by Mi{x) 
(ri = 0, . . . , 71 — 1) the matrices obtained by removing the 
ith column from B(x). Then this system has a unique 
solution (and the corresponding product vector in V^) 
given by \y{x)) = [ya{x), . . . ,yn-i{x)] with yi{x) being 
the determinant of Mi{x), that is, 

y^{x) ^ dot M^{x) (i = 0, ...,n-l). (33) 

Now, let us notice that B{x) is of full rank iff nv'(x) 
is. This is because 



Ilvix) 






\^^{xm^{x)\, 



(34) 



and, clearly, nv'(x) is of full rank iff all the vectors \'iii{x)) 
(i = 1, . . . , n — 1) are linearly independent. Since |^i(x)) 
are just rows of B{x), we infer that B{x) is of full rank 
iff Ilv{x) is. 

The first assumption, together with the above fact, tell 
us that there exists a vector \x) G (D" such that B{x) is of 
full rank. Let \xo) denote such a vector. Consequently one 
of the matrices Mi{x) has nonvanishing determinant at 
|a;o). On the other hand, by the very definition, yi{x) is a 
homogenous polynomial in coordinates of |x). Since then 
yi{x) does not vanish at at least one x, it cannot be iden- 
tically equal zero. As, moreover, the equation yi{x) = 
has solutions only in the set of Lebegue's measure zero, 
the matrix B{x) is of full rank for almost all \x) G (D". 
In other words, the system (31) has a unique solution 
for almost all |a;)s given by Eqs. (33). For the remaining 
\x)s, it has at least a two-dimensional subspace of so- 
lutions; however, in such cases Eqs. (33) give us a zero 
vector. Nevertheless, the set of product vectors \x)\y{x)) 
with \y{x)) given by Eqs. (33) is enough to span, after 
being partially conjugated, the Hilbert space Tin- For co- 
nvenience, let us denote these solutions by C and their 
partial conjugations by C*. 

Notice that the above reasoning holds when we exchan- 
ge the subsystems, that is, for almost all \y) G (D" there 
exist |a;) S (D" such that y is the unique (up to a scalar) 
solution of Eq. (31). 

Because the polynomial formulas (33) for coordinates 
of the solution of Eq. (31) produce almost all vectors \y) 
from (D", the polynomials (33) are linearly independent. 

It remains to prove that the vectors from C*, (i.e., 
vectors \x) (E) \y(x*))) span C" (E) C". To this end, observe 
that \y) is defined by n linearly independent polynomials 
of variables Xq, . . . ,x^_i. Moreover, they are linearly 
independent of the polynomials xq, . . . , a;„_i (no x* can 
be achieved by a combination of XiS so also no y*). It 
implies, that the coordinates of \x) ® \y{x*)) form a 
set of n^ linearly independent polynomials, so the set 
{\x) (g) \y{x*)) : \x) € C" A Ta.nkB{x) = n - 1} spans 



the whole C"®C". D 

Remark 1. Any subspace W in C" E) C" of dimension 
less than rt — 1, which can be extended to (n — 1)- 
dimensional subspace (which we show to be the case in 
Lemma 2), satisfying the assumptions of the theorem, 
inherits the property of spanning from V. Indeed, all 
product vectors orthogonal to V are orthogonal to W, 
so already a subset of product vectors orthogonal to W 
spans the whole C" E) C" after partial conjugation. 

Remark 2. It should be noticed that for any CES in 7^2.™ 
the first assumption of the theorem is always obeyed. In 
order to see it explicitly, let us write the orthonormal 
vectors spanning such CES as 



I*.) 



*o'V|l)l*f^) (i = l,...,dimF) (35) 



Assume now that in this case the local projection of Hy 
is rank deficient for any |a;) S (D^. Taking the vector 
\x) = |0), the matrix Ily^x) is just a sum of projections 
onto [vPo )• Since here 11^(0;) is not of full rank, the vec- 
tors 1^0 ) must be linearly dependent. This, however, 
immediately implies that there is a product vector in V 
which contradicts the assumption that V is CES. 

Now, let us show that for any three-dimensional CES 
supported in 7^4, the first assumption of the theorem is 
satisfied. 

Lemma 1. Let V be a three-dimensional CES supported 
in (D* <E) (C*. Then there exist \x) £ C* such that the 
matrix B{x) is of rank 3. 

Proof. Assume in contrary that for any \x) G C!'' the ma- 
trix B{x) is of rank 2 or lower. Notice that rows of B{x) 
are just vectors |*i) (i = 1,2,3) spanning V projected 
locally on \x) (henceforward denoted by \^i{x))). Also, 
in what follows, we denote by \z') and \z") the \z) £ (C* 
projected onto span{|l), |2), |3)} and span{|0), |2), |3)}, 
respectively. 

Let us start the proof by noting that in (D^ ® (D^ the 
largest subspace with all vectors having Schmidt rank 4 
is one-dimensional (see, e.g., Refs. [21-23]). Therefore, we 
can assume that one of the vectors spanning our CES V, 
say l^i), has Schmidt rank either 2 or 3. As the proof is 
straightforward but tedious, in what follows we consider 
only the first case; however, analogous reasoning works 
also for the case of Schmidt rank 3. 

By local unitary operations, we can always bring |^i) 
to l^i) = 1 00) -I- 1 11), while the remaining two vectors 
take the general forms 



I^2) = |0)|V'0) 
l^3) = |0)|^o) 



|l)K'l) 
|l)l¥'l) 



|2)|V^2) 
|2)|^2) 



13)1^3) 
13)1^3) 



(36) 



Our proving strategy is that we consider vectors |\l/j(a;)) 
{i = 1, 2, 3) for some particular subsets of vectors of (D^. 
Then, demanding that all the 3x3 submatrices of the 



3x4 matrix B{x) have zero determinant, we show that 
V is not either a CES or supported in TC^. 

Wc start by noting that the above procedure for |a;) — 
0) and \x) = \1) leads us to a conclusion that the sets 
{|0), IV'o), I'Po)} and {|1), |V'i)j \vi)} must be linearly de- 
pendent. This means that by taking appropriate linear 
combinations of |^i) (i = 1, 2, 3), the vectors spanning V 
can be expressed as 



|*i) = |00) + |11) 

|*2) = |0)|V^o) + |2)K'2) + |3)|^3) 



(37) 



where, in general, vectors \ipi) and \ipi) are different than 
the ones appearing in Eq. (36). However, for convenience, 
we do not change the notation. 

In what follows, we split the proof into two cases, that 
is, when both vectors jf/'o) and \ipi) arc nonzero and one 
of them vanishes. 

The case of nonzero |V'o) '^^'^ Ivi)- -By choosing |a;) = 
(l,a, 0,0) (a £ (D) and demanding that the correspon- 
ding matrix B{x) is of rank at most 2 (i.e., that all 
the 3x3 determinants of this matrix vanish), we get 
the conditions that either j-^o) || |<Pi) or IV'o)) Ivi) ^ 
span{|0),|l)}. 

In both cases, we can assume that either \ipo) i/f |0) 
or \ipi) H" [1) because otherwise one can remove j^/'o) or 
\ipi) from the vectors (37) by taking appropriate linear 
combinations of |^i) (i — 1,2,3), leading us to the case 
considered below. Let us then assume that \i(;o) jj" |0), 
which in particular means that |V'o) 7^ 0. 

Now, wc project onto |a;) = (l,0,a,/3) (a G (D), which 
allows us to conclude that Ji/jq) has to be parallel to all 
the vectors of \ip'^) and |(^';) {i = 2,3) which are non- 
zero, unless \(p'2) = and [(/jg) = 0. In the former ca- 
se, one immediately finds that V is not supported in 
TCi- This is because either jf/^o) is proportional to |(/3i), 
meaning that |V^) || \v'i) II m II Iv^'s) II m II l^s) 
and therefore V C (C"^ (g) span{|0), |1), \ipo)}, or when 
\ipo), Iv^i) G span{|0), |1)}, the vectors \iPq) and |V'i) and 
\ipi) (z = 2, 3) are parallel and hence 1/ C (D^ « C^. 

In the case when [(/Jj) = and \(p'^) = 0, we noti- 
ce that it cannot happen that \(p2) = Ivs) = becau- 
se in such case there exists a product vector |l)|vi) in 
V. Therefore, one of the vectors \if2) or {ips) is propor- 
tional to |0). We project further onto |a;) = (0, 1,q,/3) 
(a,/? S (D), which, in the same way as before, leads us 
to the additional conditions that IV'2) II IV'3)|0), and 
so \4'2), 1^3) € span{|0), |1)}. Then all vectors \^pi) and 
\ipi) {i = 2,3) live in span{|0), |1)}. Consequently, ir- 
respectively of whether lipo) is proportional to |(^i) or 
1^0), \fi) G {|0), |1)}, V is not supported in 'H4. 

The case when one of the vectors \ipo), |(^i) vanishes. 
Without any loss of generality we can assume that Iv^i) = 
0. This immediately implies that one of the vectors I^Jj) 
or |(/?3) is nonzero because otherwise |'I'3) = |a;)|0) for 
some |a;) e (D'', meaning that there is a product vector 
inV. 



We now project locally |^i) {i = 1,2,3) onto |x) ~ 
(1, 0, a, P) {a, /3 G (D). Demanding that the resulting ma- 
trix B{x) is of rank less than or equal to 2, we get the con- 
dition that if \ijj'q) is nonzero the vectors \ip^) {i = 0, 2, 3) 
and \lp^) {i = 2,3) are parallel (excluding the ones that 
possibly vanish). As a result, F is a subspace supported 
on€4®span{|0),|l),|^^)}. 

If, on the other hand, |V'o) = (I'f/'o) II |0))j one gets 
the conditions that either Itpj) = tiW2) and Itpg) = rylV'3) 
or W2) II W2) II IV'3) II Wi) (again excluding the vectors 
that vanish). In the first of these cases, we can subtract 
I'I's) from 1^2) obtaining a product vector in V , while 
in the second case, again V is supported on a subspace 
(D^ ® span{|0), |1), |V'2)}: leading to a contradiction with 
one of the assumptions. 

Now let us consider the case when one of the vectors is 
of Schmidt rank 3 and there is no vector of Schmidt rank 
2 in the CES V . The vectors spanning V can be written 
in this case as 



|*i) = |00) + |ll) + |22), 
|*2)-|0)|7^o) + |2)|V^2) + |3)|V^3), 

|*3) = |l)|^l) + |2)|^2) + |3)|^3), 



(38) 



where the sets {It/iq), 1-02), IV'3)} and {|.^i), \ip2), Iv^s)} are 
linearly independent (otherwise the Schmidt rank of 1^2) 
or 1^3) would be less than 3). In particular, none of these 
six vectors can be zero. 

Choosing \x) ~ (1,0, 0, a) and |a;) — (0,1,0, a) (a G 
C), one gets that W^) \\ W^) \\ y^) or \ip'^) = and 
WD II IV-'s) II Wi) or IV'3) = 0. This gives us four cases: 
(i) Wo) II W,) II Wz) and Wi) II W^ II \^'i), (ii) 1^^) II 
IV.^) II W,) and IV^') = 0, (iii) Wi) II IVD II Wi) and 
W:,) = 0, and (iv) 1^^) = and |V^') = (i.e., 1^3) II |0) 
and |V^3) II |1)). 

In the first case, we project onto (1,q;,0, 0) (a G (D), 
which gives us additional conditions that either |V-'o) || 
\tfi) or IVo), Wi) G span{|0), |l)}. In the first of these two 
possibilities, we can additionally assume that |V'o) -ft |1) 
because otherwise we fall into the second possibility. This 
implies that in particular |V'o) II IV'a), rneaning that 1^2) 
is of Schmidt rank 2. 

In the case when IVjo), \vi) G span{|0), |1)}, we easily 
find that |V'o), \<Pi), IV'3), W) e span{|0), |1)}. Projecting 
fm-ther onto (0, 0, 1, a) (a G (D) and after careful analysis, 
one arrives at the conclusion that again one of the vectors 
spanning V is of Schmidt rank 2. 

Let us now come to the cases (ii) and (iii). As they 
are analogous, for simplicity we consider only the first of 
them. The corresponding conditions imply that \t}}Q) \\ |1) 
and iV-'o), |<y23) G span{|0), |1)}. Then, it suffices to pro- 
ject onto \x) = (l,a,0,0) (a G (D) to see that |(pi) G 
span{|0), |1)}, meaning that we fall into the already di- 
scussed case when |V'o), |<(5i), IV'3), Iv^a) S span{|0), |1)} 
(see above). 

Let us consider the case (iv) and project, for instan- 
ce, onto |a;) = (1,0, a, 0) (a G (D). This, in particular, 
imposes the conditions that |V'o) || W2) or |(p2) = 0. In 



the latter case, \ip2) \\ Iva) II |0) and one sees immediate- 
ly that 1^3) is of Schmidt rank at most 2. Assume then 
that IV'o) II W2) ^-iid recall that either l-^o) and \ipi) are 
parallel or they both live in span{|0), |1)}. This implies 
that either \ip'i) \\ I^Sj) or \ipi),\(p2) G span{|0}, |1)}. In 
the first case, l^s) S (D^ ® span{|0),</Ji}, while in the 
second one 1^3) e (D^ (8)span{|0), |1)}. Hence, both cases 
are of rank at most 2. This completes the proof. D 

Finally, let us follow Remark 1 and prove that any 
CES in Tin of dimension less than n — 1 is a subspace of 
the (n — l)-dimensional CES. For this purpose, we prove 
a bit more general fact. 

Lemma 2. Any r-dimensional CES in 'Hm,n with 
r < (m + l){n +1) is a subspace of an (r + 1)- 
diniensional CES. 

Proof. Let V C TCm.n denote an r-dimcnsional CES and 
Mv denoet a set constructed from linear combinations of 
vectors from V and all product vectors from Tim.m that 

is, 

Mv = (I*) + \e) ® I/) I \^) e V, \e) e C", |/) e C™}. 

(39) 

We start by noting that V can be extended to some 
(r + l)-dimensional CES, denoted V2, if My C 7im,n- 
This is because if the set My is a proper subset of Hm,n, 
we can take a vector |\E') G 'Hm,n which does not belong 
to Mv and define the subspace V2 as a linear hull of that 
vector and V. The construction of My guarantees that 
V2 is CES because otherwise |$} can be written as a line- 
ar combination of a vector from V and a product vector 
from V2. Consequently, |\1/) has to be in My, contradic- 
ting the assumption that |'I') ^ A/y. 

Let us now show that for any CES of nonmaximal di- 
mension [dimF < (71 — l)(m — 1)] the set My is not the 
whole C"(g)C'". For this purpose, observe first that My is 
a manifold. Every its element can be represented as a sum 
of an element from (n -t- m — l)-dimensional manifold of 
separable vectors from Ti.m,n and the r-dimensional CES 
V, and hence the dimension of My is less or equal to 
r + n + m ^ 1. Therefore, for any r < {m — l)(n — 1), 
the dimension of My is less than mn, meaning that 
My C TLm,n- Consequently, V can be extended to an 
(r -|- l)-dimensional CES. D 

By repeating the above procedure until r = {m—l){n~ 
1) we see that every CES of a nonmaximal dimension in 
Tim,n is a subspace of some maximally dimensional CES. 

In conclusion, we see, via theorem 1 and both the 
above lemmas, that all completely entangled subspaces 
of 7^4 of dimension less than or equal to 3 have the 
property of spanning. This, by virtue of the previous 
discussion, proves the following theorem. 

Theorem 2. Let W be a decomposable witness acting on 
TLi . Then, the following statements are equivalent: 

(i): W ^Q^, Q>0, r{Q) < 3, and supp(Q) is a CES 



(ii): Pw spans Tii, 
(iii): W is optimal. 

Collecting together results obtained for 7i2 and Hs in 
Ref. [14] and the above one for H4, it is tempting to 
conjecture that any CES V such that diml^ < n — 1 
supported in 7i„ has the property of spanning. In other 
words, we conjecture that Theorem 2 holds for any DEW 
(5) from M„ as long as r{Q) < 71 — 1. 

Interestingly, it is easy to disprove this conjecture for 
systems of unequal local dimensions. For this purpose, let 
us consider the subspace of Ti.m,n with n > m, spanned 
by the following vectors: 

|^.) = |0)|Z)-|7)|0) (Z = l,..., 771-1) 

|*,) = |0)|i)-|l)|i-l) (i = 777,..., 77 -2) 

|vl/„„i) = |0)|7l-l)-|7^ant), (40) 

where |i/'ant) is a state from the antisymmetric subspace 
of C" ® C" orthogonal to aU \^i) (i = 1, ... ,777 - 1). 
Notice that in the case n = m + 1, one omits the second 
group of vectors. 

Using the matrix representation of the above vectors 
and applying analogous reasoning as in the Appendix, 
one finds that V = speniW"^ i)}"~^ is a (ri— l)-dimensional 
subspace supported in 'Hm,n which does not contain any 
product vectors. Then, there are two classes of product 
vectors orthogonal to this subspace, that is. 



(1,2; 1 



l) ® {yo, 



,yn 



,0) 



and 



(0,xi, 



®|y), 



(41) 



(42) 



supported in Ti^, 



where now \y) can be arbitrary. Let us now take partial 
conjugations of both classes. Clearly, the product vector 
0) |77, — 1) is orthogonal to both of them and therefore the 
above subspace does not have the property of spanning. 
To illustrate the above construction with an example, let 
us consider the case of "^3.4. The above construction gives 
V = span{|01) - |10), |02) - |20), |03) - (|12) - |21))}. The 
product vectors orthogonal to V are given by (1, xi, 0:2) ® 
{yo,yi,y2,0) (xi,X2,yo,yi,y2 e C) and (0,a;i,a:2) <S) \y) 
(xi,a;2 € C!, \y) G (D*). The vector orthogonal to partial 
conjugations of both classes is |0)|3). 



V. CONCLUSION 

Let us here shortly summarize the obtained results and 
outline the possibilities for further research. 

Because entanglement witnesses are very useful tools 
in quantum information theory, their characterization is 
of great interest. Particularly important in this context 
is the notion of optimality introduced in Ref. [10]. 

Very recently, some of us have studied decomposable 
witnesses detecting entanglement in qubit-qunit systems 
and provided a complete characterization of optimality 
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in this case [14]. In the present paper we have treated 
several questions that arise in other finite-dimensional 
Hilbert spaces. One of the most interesting problems is 
whether optimal decomposable witnesses exist such that 
the corresponding Vws do not span the Hilbert space. 
Here we answer this question positively by showing that 
for any Hilbert space Tim.n with m,n > 3 there exist 
optimal DEWs without the property of spanning. 

Aiming at the generalization of the results of Ref . [14] , 
we have tried to distinguish all the CESs for which the 
corresponding Vys do span 7im,n- This tells us for which 
DEWs of form (5) the implications (i) and (ii) (see Sec. 
II) become equivalences. We have proven that under a 
certain condition, which is conjectured to be always sa- 
tisfied, all (n— l)-dimcnsional CESs supported in Tin have 
the property of spanning. This result obviously extends 
to any CES being a proper subspace of such an (n — 1)- 
dimcnsional CES supported in two-qunit Hilbert spa- 
ce. We have proven that any r-dimensional CES can be 
extended to an (r + l)-dimensional one, meaning that all 
CESs in Tin of a dimension less than n — 1 are subspa- 
ces of {n — l)-dimensional CESs. We have applied this 
statements to the two-ququart case and shown that any 
CES of dimension dim^ < 3 supported in Tii has the 
property of spanning. This, together with the results ob- 
tained in Ref. [14], allows us to conjecture that any CES 
of dimension less than or equal to n — 1 and supported 
in 7Y„ has this property. Certainly this conjecture cannot 
hold if the local dimensions are different, as we provide 
examples of {n — l)-dimensional subspaces without the 
property of spanning supported in T-Cm,n (3 < rri < n). 

Clearly, still much has to be done to complete the cha- 
racterization of witnesses. In particular, it remains to pro- 
ve the above conjecture and determine whether all CESs 
of Hm,n {m, n > 3) have the property of spanning. This 
would allow to find all the instances when (i) and (ii) 
(see Sec. II) are equivalences. The more challenging task, 
however, would be to ask a similar question in the case 
of indecomposable witnesses. 
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Dodatek A: Proving that considered subspaces are 

CES 



Let us first recall the vector-matrix isomorphism. Pre- 
cisely, to any vector T-Lm,n 9 jV') = X^ii "^y Ni) there cor- 



respond a complex m x n matrix A — ^- aij\i){j\ {and 
vice versa). 



1. The symmetric case 

We consider an m-dimensional subspace V in < 
spanned by vectors: 



5C" 



I*,;) = 



\^)-\^)\0) {^ = l, 



1) 



r- 















ai 




ttm-l 


-ai 






^m-^m 




_ -ttm- 


1 









and a vector \^rn) S span(|l), . . . , |m - 1))**^. 

We prove that the only product vector in this subspace 
is zero. For this purpose, let us take a linear combination 
of all vectors spanning V, which, in terms of the above 
vector-matrix correspondence, reads 



(Al) 



where r{Ajn) > 1. There exists a product vector in V iff 
there exist nonzero as such that the above matrix is of 
rank 1. 

First observe that |^m} affects neither the first co- 
lumn nor the first row of (Al). The principal minors 
of the matrix (Al) formed by the sets of indices {0,i}, 
i £ {1,777 — 1} are then equal a^, . . . , a^y^_i. If the matrix 
is to be of rank 1, all of them have to be zero, which 
implies that ai = • • • = am-i = 0. The last coefficient 
Um has also to be zero, because r[Am) > 1- This finishes 
the proof. 



2. The general case 

Now we consider an n-dimensional subspace in C™(g)C" 
spanned by vectors ]\l/j) (i = 1, . . . , n — 1) given by Eqs. 
(7) and (18), but in this case the vector \'^m) is fixed and 
defined by (15). The combination matrix has the form 






ai 




Oim-\ 


Oim+l 


am+2 




Ctn 


-Qfl 




^m-^m 


X 


-Oim+2 






an 






_ -«m-l 















_ 



(A2) 
where x = a,nao,m-2 - "m+i- 

Again, by calculating the principal minors of the com- 
bination matrix formed by the sets of indices {0,i}, 
i G {l,rr7 — 1}, one gets aa ~ ■ ■ ■ — a,„_2 = 0. The block 
formed by the last m — 1 rows and the columns of indices 
1, ... m — 1 is affected by |*m) and |^,„+i), but always 
has rank jn — 1 if only a,„ ^ 0, so a,„ ~ 0. Now only 
the two first rows are nonzero in the combination matrix. 
We consider minors of size 2 formed by these rows and 
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columns of indices i — 1, i. Starting with i ~ m + 1, one 
gets a^^i = 0. Taking i ^ m + 2, one gets a^_|_2 = 0. In 



this manner, one can show that am+i 
completing the proof. 



a„ = 0, 
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